Fuzion • Library Modules • tokiwa • container • Finger_Tree

container.Finger_Tree

Finger_Tree

(

type

)

ref

abstract_array T

[Contains abstract features]

[Private constructor]

[Module base]

[src]

A finger tree is a purely functional data structure designed
to efficiently represent persistent sequences.

It allows amortized constant time access to its elements.
Furthermore concatting (append/prepend) as well as splitting in logarithmic time.

In Fuzion finger trees are used for concatenation of strings and finite Sequences.

The paper introducing the datastructure:
https://www.cs.ox.ac.uk/ralf.hinze/publications/FingerTrees.pdf

The implementation that was used as an inspiration for this port:
https://github.com/ledbutter/CSharpFingerTree

NYI: UNDER DEVELOPMENT: split0, slice, reverse

Type Parameters

Any

[Module base]

[src]

Functions

execute

(

env_vars option (container.Map String String),

feed_stdin option io.path,

timeout option time.duration

)

outcome tokiwa.process_result

[Inherited from Sequence]

[src]

execute this Sequence of process+args

0.099dev (GIT hash bf4ead724d7f3fdab43a87b63c17477c916c8995)

last changed: 2026-11-04